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HETEROGENEOUS UBIQUITOUS SYSTEMS IN AND 
HAUSDORFF DIMENSION 

JULIEN BARRAL AND STEPHANE SEURET 


Abstract. Let be a sequence of [0,1]^, {An}neN ^ sequence of pos¬ 

itive real numbers converging to 0, and 5 > 1. The classical ubiquity results 
are concerned with the computation of the Hausdorff dimension of limsup-sets 
of the form S{5) = fl atsm U„>Ar A^). 

Let ^ be a positive Borel measure on [0,1]^^, p G (0,1] and a > 0. Consider 
the finer limsup-set 

5^(p,5,«)=f| U 

Nm n>N: 

We show that, under suitable assumptions on the measure p, the Hausdorff 
dimension of the sets Sm (p, 5, a) can be computed. Moreover, when p < 1, a yet 
unknown saturation phenomenon appears in the computation of the Hausdorff 
dimension of 5 m {p,S,a). Our results apply to several classes of multifractal 
measures, and S(6) corresponds to the special case where p is a monofractal 
measure like the Lebesgue measure. 

The computation of the dimensions of such sets opens the way to the study 
of several new objects and phenomena. Applications are given for the Dio- 
phantine approximation conditioned by (or combined with) 6-adic expansion 
properties, by averages of some Birkhoff sums and branching random walks, 
as well as by asymptotic behavior of random covering numbers. 


1. Introduction 

Since the famous result of Jarnik m concerning Diophantine approximation 
and Hausdorff dimension, the following problem has been widely encountered and 
studied in various mathematical situations. 

Let be a sequence in a compact metric space E and a sequence 

of positive real numbers converging to 0. Let us define the limsup set 

-S' = Pi y B{Xn,Xn), 

NGN n>N 

and let D be its Hausdorff dimension. Let 5 > 1. What can be said about the 
Hausdorff dimension of the subset S{S) of S defined by 

AfeN n>N 

Intuitively one would expect the Hausdorff dimension of S{S) to be lower bounded 
by D/S. This has been proved to hold in many cases which can roughly be separated 
into two classes: 

• when the sequence {(x„,A„)}„ forms a sort of “regular system” isms!, 
which ensures a strong uniform repartition of the points {x„}„. 
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• when the sequence {{xn, An)}n forms an ubiquitous system [ElGIilEj! with 
respect to a monofractal measure carried by the set S. 

Let us mention that similar results are obtained in m when E is a Julia set. 
When dim5'(J) < D, such subsets S{6) are often referred to as exceptional sets 
m Another type of exceptional sets arises when considering the level sets of 
well-chosen functions: 

• the function associating with each point x G [0,1] the frequency of the digit 
i G {0, 1,..., 6 — 1} in the &-adic expansion of x, 

• more generally the function associating with each point x the average of 
the Birkhoff sums related to some dynamical systems, 

• the function x hf{x), when / is either a function or a measure on and 
hf{x) is a measure of the local regularity (typically an Holder exponent) of 
/ around x. 

It is a natural question to ask whether these two approaches can be combined 
to obtain finer exceptional sets. Let us take an example to illustrate our purpose. 

On one side, it is known since Jarnik’s results m that if the sequence {(a:„, A„)}„ 
is made of the rational pairs {(p/q, l/ 9 ^)}p,qgN* 2 ,p< 5 ; then for every J > 1 the subset 
S{S) of [0,1] has a Hausdorff dimension equal to 1/5. In the ubiquity’s setting, this 
is a consequence of the fact that the family {(p/q, l/(J'^)}p, 5 GN *2 forms an ubiquitous 
systems associated with the Lebesgue measure nanni. 

On the other side, given (ttq, tti, ..., 7rf,_i) G [0,1]*’ such that 
Besicovitch and later Eggleston m studied the sets Qf points x such 

that the frequency of the digit i G {0,1,..., 6 — 1} in the 6-adic expansion of x is 
equal to -Ki. More precisely, for any x G [0, 1], let us consider the &-adic expansion of 
X = where Vm, Xm G {0,1,..., 6 — 1}. Let (/i^nix) be the mapping 


( 1 ) 


X ^ 4>i,n{x) 


#{m < n : Xm = i} 
n 


Then = {x : Vi G {0,1,..., 6 - 1}, lim„^+oo (a:) = ttJ. They 

found that dim= X[i=o —logjTTi. 


We address the problem of the computation of the Hausdorff dimension of the 
subsets 2 ] defined by 


rp'^O 

Es 


3 (p„, qn)n G (N*^)^ such that ^ -|-oo, 

\x-pn/qn\ < l/q^n and Vl G {0,.. .,6- 1}, 

> 


i 

^ lim^_,^oo *(’2,[log5(g^)] ijPnjqn) — 



([a:] denotes the integer part of x). In other words, we seek in this example for 
the Hausdorff dimension of the set of points of [0,1] which are well-approximated 
by rational numbers fulfilling a given Besicovitch condition (i.e. having given digit 
frequencies in their 6-adic expansion). This problem is not covered by the works 
mentioned above. The main reason is the heterogeneity of the repartition of the ra¬ 
tional numbers satisfying the Besicovitch conditions. As a consequence of Theorems 
Ea and [Q of this paper, one obtains 


E b — 1 
2 = 0 




(2) 
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The key point to achieve this work is to see the Besicovitch condition as a scaling 
property derived from a multinomial measure. More precisely, the computation of 
the Hausdorff dimensions of the sets proves to be a particular case of 

the following problem: Let /i be a positive Borel measure on the compact metric 
space E considered above. Given a > 0 and i5 > 1, what is the Hausdorff dimension 
of the set of points x of E that are well-approximated by points of {{Xn, A„)}„ at 
rate 6, i.e. such that for an infinite number of integers n, |a:—a;„| < A^, conditionally 
to the fact that the corresponding sequence of couples (x„, A„) satisfies 


( 3 ) 


lim 


log/i(H(a;„, A„)) 
log(A„) 


In other words, if e = (en)n>i is a sequence of positive numbers converging to 0, 
what is the Hausdorff dimension of 


(4) 5^(<5,a,£)= f| y Bix^,Xi)? 

^>0 n>Ar: A“+'"</i(B(a;„,A„))<A““'" 

We study the problem in (d > 1). An upper bound for the Hausdorff dimen¬ 
sion of a,e) is given by Theorem l2.2l for weakly redundant systems {{xn, A„)}„ 
(see Definition [Ql . Its proof uses ideas coming from multifractal formalism for 
measures [HEn]. 

Theorem l2.7l (case p = 1) gives a precise lower bound of the Hausdorff dimension 
of a, e) when the family {(a:„, A„)}„ forms a 1-heterogeneous ubiquitous system 
with respect to the measure p (see Definition 12., SI for this notion, which generalizes 
the notion of ubiquitous system mentioned above). It can specifically be applied to 
measures p that possess some statistical self-similarity property, and to any family 
{{xn, A„)}„ as soon as the support of p is covered by limsup„^QQ B(xn, Xn)- 

To fix ideas, let us state a corollary of Theorems l2.2l and l2.7l This result uses the 
Legendre transform t* of the “dimension” function considered in the multifractal 
formalism studied in [U| (see Section 1^1 and Definition fEi- 


Theorem 1.1. Let p be a multinomial measure on [0,1]"^. Suppose that the fa¬ 
mily {{xn, A„)}„ forms a weakly redundant 1-heterogeneous ubiquitous system with 
respect to (/r, a,T*{a)). 

There is a positive sequence e = (en)n>i converging to 0 at oo such that 
V (5 > 1, dim 5'^(A, a, e) = r*(a)/(5. 

Examples of remarkable families {(a:„,A„)}„ are discussed in Sectional as well 
as examples of suitable statistically self-similar measures p. There, the measures 
p are chosen so that the property 0 has a relevant interpretation (for instance in 
terms of the &-adic expansion of the points Xn)- 

The formula 0 defining the set S^[5,a,e) naturally leads to the question of 
conditioned ubiquity into the following more general form: Let p G (0, 1]. What is 
the Hausdorff dimension of 


(5) ,5^(p,(5,a,e)= f| U B(xn,Xi) 1 

^>0 n>N-. A^<“+'"’</i(B(a:„.An))<A^<““''“' 

Remark that, in 0 and 0, if p equals the Lebesgue measure and if a = d, the 
conditions on H(x„,A(() are empty, since they are independent of Xm Xn and p 
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(this remains true for a strictly monofractal measure /r of index a, that is such that 
3C > 0, 3ro such that Va; e supp(/r), V 0 < r < ro, < ^{B{x,r)) < Cr°^). 

Again, an upper bound for the Hausdorff dimension of S^{p^5,a,e) is found in 
Theorem o for weakly redundant systems. 

Theorem ITtI (case p < 1) yields a lower bound of the Hausdorff dimension of 
S'^(p, (5, a, e) when p < 1, as soon as the family {{Xm A„)}„ forms a p-heterogeneous 
ubiquitous system with respect to p in the sense of Definition 12.51 The introduction 
of this dilation parameter p substantially modifies Definition 12.dl and the proofs of 
the results in the initial case p = 1 . 

As a consequence of Theorem 12.71 a new saturation phenomenon occurs for 
systems that are both weakly redundant and p-heterogeneous ubiquitous systems 
when p < 1. This points out the heterogeneity introduced when considering ubiq¬ 
uity conditioned by measures that are not monofractal. The following result is also 
a corollary of Theorems 12.21 and EH 

Theorem 1.2. Let p be a multinomial measure on [0, l]'^. Let p G (0,1). Suppose 
that {(a:„,A„)}„ forms a weakly redundant p-heterogeneous ubiquitous system with 
respect to (p, a, t* (a)). 

There is a positive sequence e = (en)n>i converging to 0 at oo such that 


V i5 > 1, dim S^{p, S, a, e) 


. / d{l - p)-\-pT*{a) 

mm(-^- 



Under the assumptions of Theorem o if T*{a) < d, although S starts to in¬ 
crease from 1 , dim Sfj_{p^d,a,e) remains constant until S reaches the critical value 

^ When 6 becomes larger than ^ dimension de¬ 

creases. This is what we call a saturation phenomenon. 


It turns out that conditioned ubiquity as defined in this paper is closely related 
to the local regularity properties of some new classes of functions and measures 
having dense sets of discontinuities. In particular, Theorem 12.71 is a determinant 
tool to analyze measures constructed as the measures i'p,j,cr 

= ^\lp{B{Xn,K)y5x,,, 

n>0 


where 6x„ is the probability Dirac mass at p G (0,1], and 7 , a are real numbers 
which make the series converge. Conditioned ubiquity is also essential to perform 
the multifractal analysis of Levy processes in multifractal time. These objects have 
multifractal properties that were unknown until now. Their study is achieved in 
other works mini. 

The definitions of weakly redundant and p-heterogeneous ubiquitous systems 
are given in Section E| The statements of the main results (Theorems 12.21 and 12 . 711 
then follow. The proofs of Theorem EEl Theorem ITtI (case p = 1) and Theorem 
12.71 (case p < 1) are respectively achieved in Sections O 0 and 0 Finally, our 
results apply to suitable examples of systems {(a;„, A„)}n and measures p that are 
discussed in Section 0 
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2. Definitions and statement of results 

It is convenient to endow with the supremum norm |j • ||oo and with the 
associated distance {x,y) S x i—> \\x — y\\ao = xaaxi<i<d{\xi — yi\). All along 
the paper, for a set S, [S'! denotes then the diameter of S. 

We briefly recall the definition of the generalized Hausdorff measures and Haus- 
dorff dimension in R'^. Let ^ be a gauge function, i.e. a non-negative non-decreasing 
function on R_|_ such that lim 2 ,_> 0 + ^{x) = 0. Let ^ be a subset of R'^. For y > 0, 
let us define 

= inf family {Qjiex covers S) 

{Ci}iei:ScUiex Ci 

where the infimum is taken over all countable families {Cijigx such that Vi G X, 
\Ci\ <r]. As rj decreases to 0, is non-decreasing, and H^S) = lim^^o‘^^(5') 

defines a Borel measure on R'^, called Hausdorff ^-measure. 

Defining the family ^aix) = |x|“ (a > 0), there exists a unique real number 
0 < D < d, called the Hausdorff dimension of S and denoted dim S, such that 
D = sup {a > 0 : = -l-oo} = inf {a : = O} (with the convention 

sup 0 = 0). We refer the reader to ESHm for instance for more details on Hausdorff 
dimensions. 

Let ^ be a positive Borel measure with a support contained in [0, l]'^. The 
analysis of the local structure of the measure y in [0,1]'^ may be naturally done 
using a c-adic grid (c > 2). This is the case for instance for the examples of 
measures of Sectional We shall thus need the following definitions. 

Let c be an integer > 2. For every j > 0, Vk = (fci ,... ,kd) G {0,1,..., o' — 1}'^, 
denotes the c-adic box [kic~^, (fci -|- l)c“^) x ... x [kdC~^, (kd + l)c~^). Vx G 
[0,1)"^, Ij(x) stands for the unique c-adic box of generation j that contains x, and 
k° ^ is the unique (multi-)integer such that I^{x) = /Wc . If k = (fci,..., kd) and 

J i J d t j 

k' = (fc(,..., fc(;) both belong to |jk — k'||oo = max^ \ki — fc'|. The set of c-adic 
boxes included in [0,1)'^ is denoted by I. 

Finally, the lower Hausdorff dimension of /i, dim lul. is classically defined as 
inf {dim f; : f; e H([0,1]‘^), n{E)>0}. 

2.1. Weakly redundant systems. Let be a family of points of [0,1]'^ 

and {A„}„gN a non-increasing sequence of positive real numbers converging to 0. 
For every j > 0, let 

(6) Tj = {n : < A„ < 2-^ }. 

The following definition introduces a natural property from which an upper bound 
for the Hausdorff dimension of limsup-sets 0 and © can be derived. Weak re¬ 
dundancy is slightly more general than sparsity of ESI 

Definition 2.1. The family {(a:„, A„)}„gN is said to form a weakly redundant 
system if there exists a sequence of integers {Nj)j>o such that 

(i) limj^oo log Aj/j = 0. 

(ii) for every j > 1, Tj can be decomposed into Nj pairwise disjoint subsets (denoted 
Tjp,, Tj^Nj) such that for each 1 <i < Nj, the family {i?(a;„, A„) : nG is 
composed of disjoint balls. 
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One has Ufci ~ Since the Tj i are pairwise disjoint, any point x G [0,1]'^ 
is covered by at most Nj balls i?(x„,A„), n G Tj. Moreover, for every i and j, 
the number of balls of is bounded by Cd2‘^^, where Cd is a positive constant 
depending only on d. Indeed, if two integers n ^ n' are such that A„ and A„' belong 
to Tj^i^ then ||xyj ^n'||oo ^. 


2.2. Upper bounds for Hausdorff dimensions of conditioned limsup sets. 

Let ^ be a finite positive Borel measure on [0, l]'^. 

We let the reader verify that if supp ^ = [0, l]'^, then the concave function 

(7) ^ lim inf -j-^og^ ^ 

3^00 

does not depend on the integer c > 2, and is consequently simply denoted r^. This 
function is considered in the multifractal formalism for measures of M Then, the 
Legendre transform of at a G IR+, denoted by t* , is defined by 

(8) T* : a 1 -^ inf (ag — T/^iq)) G K. U {—oo}. 


Theorem 2.2. Let be a family of points of [0,1]^^ and {An}„gN « non¬ 

increasing sequence of positive real numbers converging to 0. Let pL be a positive 
finite Borel measure with a support equal to [0,1]'^. Let {ffnlraGN be a positive se¬ 
quence converging to d, p G (0,1], <5 > 1 and a > 0. Let us define 

S'^(p,(5,a,e) = Pi IJ B{xn,Xi)- 

^>1 n>N-. 

Suppose that {(a;„, A„)}„gN forms a weakly redundant system. Then 

( d{\ — p)-\-PT*Aa) ^ \ 

(9) dim 5'^(p,<5,a,£) < min - - -,r^(a)j. 

Moreover, Sfj,{p,S,a,e) = 0 if T*{a) < 0. 

The result does not depend on the precise value of the sequence {Sn}n, as soon 
as lim„^+oo £n = 0. The proof of Theorem 12.21 is given in Section^ 


2.3. Heterogeneous ubiquitous systems. Let a > 0 and /3 G (0, d] be two real 
numbers. They play the role respectively of the Holder exponent of p and of the 
lower Hausdorff dimension of an auxiliary measure m. 

The upper bound obtained by Theorem is rather natural. Here we seek 
for conditions that make the inequality become an equality. The following 
Definitions o and provide properties guarantying this equality. 

The notion of heterogeneous ubiquitous system generalizes the notion of ubiqui¬ 
tous system in considered in m 

Definition 2.3. The system {{xn, A„)}„gN is said to form a 1-heterogeneous ubiq¬ 
uitous system with respect to {p,a,l3) if conditions (1-4) are fulfilled. 

(1) There exist two non-decreasing continuous functions 4> and ip defined on R+ 
with the following properties: 

- (p(0) = '0(0) = 0, r 1 -^ y-vir) j. y-ip(r) gj.g non-increasing near 0+, 

- limr^o+ = -boo, and Ve > 0, r i-^- is non-decreasing near 0, 

- ip and Ip verify (2), (3) and (4). 
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(2) There exist a measure m with a support equal to [0,1]^^ with the following 
properties: 

• m-almost every y G [0, belongs to Hat^i [Jn>N i-e. 


( 10 ) 

• One has: 

( 11 ) 

where 

( 12 ) 

• One has: 

(13) 

where 'D^j{I) 

(14) 


( n U B{XnAnli)) = \\m\\- 

N>1 n>N 


I For m-almost every y G [0, l]'^, 3 j(y), Vj > j(y), 

|v k such that ||k - k^_j^||oo < 1, (lj,k) holds, 

is said to hold for the set / and for the real number M >1 when 
M-i|J|“+’^(hl) < /r(/) < 


I For m-almost every y G [0,1]'^, 3 j{y), Vj > j{y), 
k such that ||k - k°^||oo < 1, I?(”(/°k) holds, 

is said to hold for the set / and for the real number M > 0 when 

m(J) < 


(3) (Self-similarity of m) For every c-adic box L of [0, l)'^, let Jl denote the 
canonical afhne mapping from L onto [0, l)'^ . There exists a measure m^ on L, 
equivalent to the restriction of m to L (in the sense that and are 
absolutely continuous with respect to one another), such that property (tT!^ holds 
for the measure o instead of the measure m. 


For every n > 1, let us then introduce the sets 

a;||oo ^ 1, 


The sets form a non-decreasing sequence in L, and by m and property (3), 
U„>i Ef^ is of full m^-measure. One can thus consider the integer 

riL = inf {n > 1 : m^{E^) > ||m^||/2} . 

If x e (0, l)'^ and j > 1, let us define the set of balls 

Bj{x) = |i?(a:„, Xn) ■■ X G B{xn, A„/2) and A„ G c“l]| . 

Notice that this set may be empty. Then, if 5 > 1 and i?(a:„, A„) G Bj{x), consider 
B{xm A^). This ball contains an infinite number of c-adic boxes. Among them, let 
be the set of c-adic boxes of maximal diameter. Then define 

Bj(x) = U 

(4) (Control of the growth speed ul and of the mass ||m^||) There exists a subset V 
of (1, oo) such that for every 5 G V, for m-almost every x G limsup^^o^ B{xm A„/2), 


El: = 


V j > n 3- log^ (|L| ^), V k such that ||k — k^_ 
X G L : ,, c /3-<p(^(^) 

“‘w*) < (W) 
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there exists an infinite number of integers j for which there exists L G Bj (x) such 
that 

(15) riL <\og^{\L\-^)ip{\L\) and < ||m^|l. 

Remark 2.4. 1. (1) is a technical assumption. In (2), HI illl provides a lower bound 
for the lower Hausdorff dimension of the analyzing measure m. m yields a control 
of the local behavior of /i, m-almost everywhere. Then m is the natural condition 
on m to analyze ubiquitous properties of {(x„,A„)}„ conditioned by /r. (3) is a 
kind of self-similarity needed for the measure m, and (4) imposes a control of the 
growth speed in the level sets for the “copies” o of m. The combination 
of assumptions (3) and (4) supplies the monofractality property used in classical 
ubiquity results. 

2. If /i is a strictly monofractal measure of exponent d (typically the Lebesgue 
measure), then (1-4) are always fulfilled with a = (3 = d and ^ = m as soon as 
holds. In fact, in this case, (1-4) imply the conditions required to be an ubiquitous 
system in the sense of HHiiini 

3. For some well-chosen measures m, property (4) automatically holds for any 
system {(x^, A„)}„gN and V = (l,oo). This is due to the fact that a stronger 
property holds: (4’) There exists Jm such that for every j > Jm, for every c-adic 
box L = itTKll holds. The first two classes described in Section 1(01 verify (4’) 
(see [T^l. 

The use of the weakened property (4) is needed for the last two examples devel¬ 
oped in Section 1^1 and for other measures constructed similarly (see m)- Indeed, 
for these kinds of random measures, it was impossible for us to prove the stronger 
uniform property (4’), and we are only able to derive (see HU) that, with proba¬ 
bility 1, (4) holds with a dense countable set V. 

4 . Property (4) can be weakened without affecting the conclusions of Theo¬ 
rem rm below as follows: weak (4) There exists a subset V of (l,oo) such that 
for every 5 GV, for m-almost every x G Urnsup„^^ B(xn, An/2), there exists an 
increasing sequence jk(x) such that for every k, there exists B(a:„j., A„j.) G 

as well as a c-adic box included in B{xnk ; An^) such that dni) holds with L = Lk', 

moreover lim^^oo !°^ = d. This weakening, necessary in IIOI. slightly compli¬ 
es -'n;. 

cates the proof and we decided to only discuss this point in this remark. 

In order to treat the case of the limsup-sets 0 defined with a dilation parameter 
p < 1, conditions (2) and (4) are modified as follows. 

Definition 2.5. Let p < 1. The system {(a;„, A„)}„gN is said to form a p- 
heterogeneous ubiquitous system with respect to (p, a, /3) if the following conditions 
are fulfilled. 

(1) and (3) are the same as in Definition 12.31 

(2(p)) There exists a measure m with a support equal to [0,1]^^ such that: 

• There exists a non-decreasing continuous function y defined on R_|_ such that 
y(0) = 0, r I—> is non-increasing near O'*", lim^^o+ = -too, and 

Ve, 0,7 > 0, r I—>■ jg non-decreasing near 0. 

Moreover, for m-almost every point p, there exists an infinite number of integers 
{ji(j/)}igN with the following property: the ball B{y,c~P^Av)^ contains at least 
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p) x(c points a;„ such that the associated couples (xn, A„) all satisfy 

for every n' ^ n, B{xn, X'n) fl B{xn, A„) = 0. 

• CD and ca in assumption ( 2 ) are also supposed here. 

(4’) There exists such that for every j > for every c-adic box L = 
m holds. In particular, (4) holds with V = (l,+oo). 

Remark 2.6. 1. Heuristically, condition CD ensures that for m-almost every y, for 
infinite many numbers j, approximatively “disjoint” couples {xn,Xn) such 

that An ~ c~^ can be found in the neighborhood B(jj^ c~p^) of y. This property is 
much stronger than CD. 

2. Again, the uniform property (4’) (the same as in item 3. of Remark |2.4II 
could be weakened into: (4(p)) There exists a subset V of (l,oo) such that for 
every 6 G V, for m-almost every y, the sequence ji{y) of ( 2 (p)) can be chosen 
so that for every B(xn,Xn) invoked in ( 11611 . among the c-adic boxes of maximal 
diameter L included in B{xn, A^), at least one satisfies CD- 

Nevertheless, we kept (4’) because we do not know any example of system 
{a:„,A„}„gN and of measure m such that (2(p)) and the weak form of (4’) hold 
but such that (2(p)) and (4’) do not. 


Before stating the results, a last property has to be introduced. Let p < 1. For 
every set /, for every constant M > 1, Vlj{I) is said to hold if 

(17) j\^-l|/|“+’/’(|.f|))-l-2ax(|/|)) < ^|j|a-j/j(|/|)-2ax(|/|)^ 

The dependence in p of is hidden in the function y (see (lTT)ll 'l. 

It is convenient for a p-heterogeneous ubiquitous system {(xn, A„)} (p S (0,1]) 
with respect to (p, a,/?) to introduce the sequences = {sm n)n>i defined for a 
constant M > 1 by „ = max(e^y„, where 

(18) convention y = 0 if p = 1). 

2.4. Lower bounds for Hausdorff dimensions of conditioned limsup-sets. 

The triplets (p, a,/?), together with the auxiliary measure m, have the properties 
required to study the exceptional sets we introduced before. 

Let ? = (^n)„>i e [l,oo)”*, £ = (£„)„>! G (0,oo)”*, p G (0,1], M > 1, and 

(19) §^(p,?,a,e) = Pi IJ B{xn,Xi"), 

n>7V: Q(x„.A„,p.a,E„) holds 

where Q{xn, Xn, p,a,en) holds when < p(i3(a;„, A(])) < So, if J 

is a constant sequence equal to some ^ > 1, the set S'p(p, S, a, £) coincides with the 
set Sfi{p,5,a,Tj defined in 0) and considered in Theorem o 


Theorem 2.7. Let p be a finite positive Borel measure whose support is [0, l]'^, 
p G (0,1] and a,/3 > 0. Let {a:„}„gN be a sequence in [0,1]'^ and {A„}„gN a non- 
inereasing sequence of positive real numbers converging to 0. 

Suppose that {(x„,A„)}„gN forms a p-heterogeneous ubiquitous system with re¬ 
spect to {p,a,P). Let V he the set of points S of M. which are limits of a non¬ 
decreasing element of ({1} U I?)^ (in the case of p < 1, V = (1, -|-oo )). 
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There exists a constant M > 1 such that for every 6 € V, one can find a non¬ 
decreasing sequence S converging to S and a positive measure rup^s which satisfy 
(^Sp{p, S, a, > 0, and such that for every x € Sp{p, S, a, e^), (recall that 

X = 0 if p = I and the definition of Hdll ) 


( 20 ) 


lim sup 

7 -^ 0 + 


mp^s{B{x,r)) 


< OO, 


where 


Vp G (0, l],D{f3,p,5) = min 
Vr>0, ^p,5(r) = (4 + d)(p(r)+x(r). 


5 can be taken equal to the constant sequence (6)n>i if S G {1} U V. 


For the two first classes of measures of Section l^T^ (Gibbs measures and products 
of multinomial measures), (4’) holds instead of (4) and V = (l,+oo), and thus 
Theorem l2.7l apDlies with any p G (0,1]. To the contrary, as soon as p < 1, Theorem 
12.71 does not apply to the last two classes of Section 1(01 independent multiplicative 
cascades and compound Poisson cascades). 

Corollary 2.8. Under the assumptions of Theorem 113 there exists M > 1 such 
that for every 5 GV, there exists a non-decreasing sequence S converging to 5 such 
thatTl^P'^{Sp{p,S,a,e^)) > 0. Moreover, <5 = (i5)„>i «/(5 g{1}UI?. 

In particular, dim Sp{p,S,a,e^) > D(P,p,S). 


When p < 1, D{l3,p,6) remains constant and equal to (3 when 5 ranges in 
[1, This is what we call a saturation phenomenon. Then, as soon as 

^ back to a “normal” situation where D{(3,p,S) decreases as 

\/5 when 5 increases. 

When p = 1, D{(3, p, i5) = (3/5, thus there is no saturation phenomenon. 


Corollary 2.9. Fix e = (en)n>i cl sequence converging to 0 at oo. Under the 
assumptions of Theorem \2.‘A and Theorem 113 if the family {(x„,A„)}„eN both 
forms a weakly redundant and a p-heterogeneous ubiquitous system with respect 
to {p,a,T/{a)), then there exists a constant M > 1 such that for every 5 G 

[’ +oo) n V, there exists a non-decreasing sequence 5 converging to 
5 such that 

dim {Sp{p, 5, a, e'fj)) = dim (5p(p, ?, a, e^)\ [J Sp{p,5',a,'^) 

S'>S 

= D{T/{a),p,5). 

Moreover, 5 can be taken equal to (5)n>i if 5 G {1} U V. 

Remark 2.10. 1. Corollary 12.81 is an immediate consequence of Theorem 12.71 
2. In order to prove Corollary 12.91 let us first observe that if d > 1 and 6 is 
a non-decreasing sequence converging to 5 when n tend to oo, S'p(p, d, a, e^) C 
S'p(p, (5',a,£^) for all S' < 5. Theorem 12.21 gives the optimal upper bound for 

dim (5'^(p, (5,a,e^)). Again by Theorem 12.21 if (5 > ^ ^ 

sets Sp{p,6',a,e/^) form a non-increasing family of sets of Hausdorff dimension 
< D{T/[a), p,5). This implies 5'p(p, <5', a, e)) = 0. Then the lower 
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bound for dim S, a, £^)\ U 5'>5 given by Corollarv l2.8l This 

holds for any sequence e converging to zero. 

When <5=1, one necessarily has p = 1 and S = (l)n>i- The arguments are then 
similar to those used for <5 > 1. 

3. The previous statements are still valid if property (4’) is replaced by property 
(4(p)) of Remark f2.til and in Section O the measures considered are such that 
either V — (l,oo) or V is dense in (l,oo). 

3. Upper bound for the Hausdorff dimension of conditioned 
LiMsup-SETS: Proof of Theorem 12.21 

The sequence {(x„, A„)}„ is fixed, and is supposed to form a weakly redundant 
system (Definition 12.111 . We shall need the functions Vj > 1 

Tp„p,j{q) = -j"Mog 2 V p{B{xnAn)Y ^nd T^,p(g) = liminf(< 7 ), 

n—i-oo 

with the convention that the empty sum equals 0 and log(O) = —oo. 

In the sequel, the Besicovitch’s covering theorem is used repeatedly 

Theorem 3.1. (Theorem 2.1 of [SHIj Tel d be an integer greater than 1. There 
is a eonstant Q{d) depending only on d with the following properties. Let A be a 
bounded subset ofW^ and T a family of closed balls such that each point of A is the 
center of some ball of T. 

There are families Ti, C T covering A such that each Ti is disjoint, 

i.e. 

Q{d) 

u F and VF, F' G Ti with F ^ F' , F n F' = 0. 

i=l Ee.Fi 

Let be a sequence as in Definition l2.ll and let us consider for every j >1 

the associated partition {T,-,!,..., of Tj. For every subset S of Tj, for every 

1 < i < Nj, Theorem 13.II can be used to extract from A(() : n G Tj^i n S'} 

Q{d) disjoint families of balls denoted by Tj^i^k{S), 1 < fc < Qid), such that 

Q{d) 

(21) U IJ F(x„,A((). 

neTj.iDS k=l raeTj,i,fc(S) 

Let us then introduce the functions 

= -j"Mog 2 sup V p{B{Xn,Xn)Y (j > 1) 

and Tp_p(( 7 ) = liminfj^oo 7p,p,7(<?)- Recall that is defined in 0. 

Lemma 3.2. Under the assumptions of Theorem one has 

(22) Tp,p >d{l-p)+ pr^ and fp_p > pr^. 

Proof. • Let us show the first inequality of (I22II . 

First suppose that q > 0. Fix j > 1 and 1 < 1 < fVj. For every n G Tj^i, 
B{xn, Xn) 11 [0, l]'^ is contained in the union of at most 3"* distinct dyadic boxes of 
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generation jp := [jp] — 1 denoted Bi{n),..., B^d(n). Hence 

3 d 3 d 

p{B{xn,X?,)y < [^p{B.{n))y < 

i=l i=l 

Moreover, since the balls B{xn, X„) (n G Tj^) are pairwise disjoint and of diam¬ 
eter larger than there exists a universal constant Cd depending only on d 

such that each dyadic box of generation jp meets less than of these balls 

B{xn,\^). Hence when summing over n G Tj i the masses /i(H(a;„, each 

dyadic box of generation jp appears at most times. This implies that 

(23) ^ ^ M(4k)^ 

"GTj.i ke{0,...,2^p_i}ei 

(24) and ^ A^))' < ^ /^(^k)"- 

Since logfVj- = o{j), one gets V,p(g) > d(l - p) -f pTp{q). 

Now suppose that g < 0. Let us fix j > 1 and 1 < i < Nj. For every n G Tj^i, 
B{xn, Xn) contains a dyadic box B{n) of generation [jp] + 1, and p{^B{xn,Xfjj)Y < 
p[B{n)y . The same arguments as above also yield Tp^p{q) > d(l — p) + pTp{q). 

• We now prove the second inequality of 1221). 

Suppose that g > 0. Fix j > 1 and S a subset of Tj, as well as 1 < i < TVj- 
and 1 < A: < Q(d). We use the decomposition (1^ . Since the balls B{xn,Xfjj) 
(n G Tjd^k{S)) are pairwise disjoint and of diameter larger than there 

exists a universal constant Cj, depending only on d, such that each dyadic box of 
generation jp meets less than Cj of these balls. Consequently, the arguments used 
to get ( 1221 ) yield here 

p{B{xn,Xi)y < 3'^‘^C'd Y. /i(4k)^ 

and ^ p(H(a:„,A4)^ < Y 

kG{0.....2ip-l}rf 

The right hand side in the previous inequality does not depend on S, hence 

sup ^ p{B{xn,XPjy <3'^’^CjQid)N, Y 

' ke{o.....2^p-i}<^ 

and the conclusion follows. The case g < 0 is left to the reader. □ 

Proof of Theorem \2.‘A • First case: a < 4(0“). Hence T*(a) = mfg>o(o<q—Tp(q)). 

Let us first prove that dim Sp (p, S, a) < ^ 

Fix p > 0 and N so that £„ < p for n > N. Let us introduce the set 
Sf,{N,p,p,5,a) = U„>jv:aj;(“+''Wp(b(:.„,aS)) ^(^"4^)- This set is also written 

Sp{N,q,p,5,a) = IJ IJ B(xn,Xy. 

i>inf„>N log 2 (A;:i) neTj-. 
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Let US fix D > 0. Remark that S^{p, (5, a, e) C S^{N, rj, p, 6, a). We use this set as 
covering of Sfj,{p, 6, a, e) in order to estimate the Z3-dimensional Hausdorff measure 
of S^{p, 

Fix q > 0 such that T^(g) > —oo. Let jq be an integer large enough so that 
j > jq implies Tf,,p,j{q) > r^^piq) - V- For = max (j,, mf„>Ar log 2 (A“^)), one 
gets that for some constant C depending on D,5,a^rj, p and g, 


neTji AS'“+'''</i(B(a;„,AS)) 

j>0N neTj 

< E 

3>iN 

< (J 2“-^A-D<5-'?p(a+»))+TM,p(9)-»)) 

3>3N 


Therefore, if D > Ti^°^_j^s[Sp{p,d,a,'^) converges to 0 as fV ^ 

oo, and dim Sp{p,6,a,^ < D. This yields dim Sp{p,S,a,'^ < ‘iP('^+^)~v.p(g)+P ^ 
which is less than i^y Lemma fit.21 This holds for every 

77 > 0 and for every q > 0 such that T^(g) > — 00 . Finally, dim Sp{p,S,a,^ < 

d{3-p)+piri{g>0 aq-Tij,(q) _ d{l-p)+pT* *{a) 

S ~ s ■ 

Let US now show that dim S'^(p, S,a,e) < T*{a). This time, for j > 1 we define 
Sj = {n G Tj : < p(yB{xn, A^))}. By (ETll . we remark that 

Nj Q{d) 

u u u u B{Xn,\n)- 

3>3N j=l k=l nGTj^i^k(Sj) 


By definition of Tp,,p{q), a computation mimicking the previous one yields 


Hl%.p,,{Spip,6,a,^) < C 


E 

3>3N 


2-3(Dp-qp{a+p)+T^^p(q)-p) 


Hence dim Sp{p, i5, a,e) < '?p('^+’?)~'^M.p(g)+^ ^ £pj. gyery 77 > 0 and every g > 0 such 
that Tp{q) > — 00 . The conclusion follows from Lemma Id. 21 

Finally, if T*{a) < 0 and Sp{p,d,a,^ ^ 0, the previous estimates show that 
(5'^(p, <5, a,e)) is bounded for D G (T*(a),0) (one can formally extend the 
definition of TL^’^ to the case D < 0) . This is a contradiction. 

• The proof when a > Tp{0~) follows similar lines. □ 


4. Conditioned ubiquity. Proof of Theorem 12 . 71 f case p = 1) 

We assume that a 1-heterogeneous ubiquitous system is fixed. With each couple 
{xn,Xn) is associated the ball /„ = i?(a;„,A„). For every ^ > 1, In^ denotes the 
contracted ball A^). The following property is useful in the sequel. Because 

of the assumption (1) on (p and ij, one has 

(25) 30 1, VO < r < s < 1, and 

We begin with a simple technical lemma 
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Lemma 4.1. Let y G [0,1]*^, and let us assume that there exists an integer j{y) 
such that for some integer c> 2, m and m hold for y and every j > j (y). 

There exists a constant M independent of y with the following property: for 
every n such that y G i?(a;„,A„/2) and log^A”^ > j{y) +4 , 'D'^{B{y,2Xn)) and 
VlfiB^Xn^Xn)) hold. 

Proof. Let us assume that y G B{xn, Xn/2) with A„ < Let jo be the 

smallest integer j such that c~^ < A„/2, and ji the largest integer j such that 
c“-l > 2An. One has jo > — log^ A„ > ji > jiy). One thus ensured by construction 
that jo - 4 < - log^ Xn < ji + 4. 

Let us recall that Ij{y) is the unique c-adic box of scale j which contains 
y, and that is the unique k G such that y G = Ij{y). One has 
Ijoiy) C B{xn,Xn) C Uiik-k-^ which yields y{IjJ{y)) < yiB{xn,Xn)) < 

Applying (CH) and 03 yields 


Combining the fact that jo — 4 < — log^ A„ < ji + 4 with (ESI and m gives 


A. 




= M-i|2A„r+’^(2A„) < ^(^B{xn,Xn)) < M|2A„|“-’^(2A„) ^ 


for some constant M that does not depend on y. 

Similarly, one gets from m and la that 'D'ff^{B{y,2Xn)) holds for some con¬ 
stant M > 0 that does not depend on y. □ 


of Theorem 113 in the case p = 1. All along the proof, C denotes a constant which 
depends only on c, a, /3, 5, ip and if. 

The case 5 = 1 follows immediately from the assumptions (here mi = m). 

Now let M > 1 be the constant given by Lemma^T] Let 5 G T) O {1, +oo), and 
let {dn}n>i be a non-decreasing sequence in T) converging to 5 {if 5 G T), dn = 5 
for every n). For every k > 1, j > 1 and y G [0, l]'^, let 


(26) 




3.y 


= inf • 


A„ < c \ 3j' > j : 


B{xn,Xn) G Bp{y) 1 
3 L G (^21) holds J 


We shall find a sequence 5 = {5j)j>i^ converging to 5, to construct a generalized 
Cantor set Ks in S'^(l, <5, a, and simultaneously the measure ms on Ks. The 
successive generations of c-adic boxes involved in the construction of Ks, namely 
Gn, are obtained by induction. 


- First step: The first generation of boxes dehning Ks is taken as follows. 

Let Lq = [0,1]*^. Consider the first element di of V of the sequence converging 
to 6. We first impose that Sj := di, for every j > 1. 

Due to assumptions (2), (3) and (4), there exist C such that m{E^°) > 
||to||/ 4 and an integer > RLq such that for all y G E^°: 

~ y ^ nAr>l Ura>Ar ^{^n, An/2), 

- for every j > , both (ITTll and (ICT hold, 

- there are infinitely many integers j such that 11511 holds for some L G (y). 
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In order to construct the first generation of balls of the Cantor set, we invoke 
the Besicovitch’s covering Theorem I1I.1 1 We are going to apply it to ^ = E^° and 
to several families Ei{j) of balls constructed as follows. 

For y G , let us denote by rij^y. Then for every j > + 4, let us 

define Ei{j) = {B [y, 2A„^. J : y G E^°]. 

The family Ei{j) fulfills the conditions of Theorem IH.ll Thus, for every j > n^(,+ 
4, Q{d) families of disjoint balls can be extracted from Ei{j). 

Therefore, since m{A) = m{E^°) > ||m||/4, for some i one has m ( U Kk) > 

|1to||/( 4Q(d)). Again, one extracts from El(j) a finite family of pairwise disjoint 
balls Gi{j) = {Bi, i? 2 , • ■ ■, Bn} such that 


(27) 


IJ Bk'j > 

SfceGi(i) 


8 Qid)' 


By construction, with each B^ can be associated a point yk G E^° so that Bk = 
B{yk,2Xn^^J. Moreover, by construction (see (EEl), C 

B{yk, 2Xr,.^^) = Bk. Thus , A* ^J is included in Bk- Finally, 

Lemma EH yield 'PM{B{xny,y^, Xn^yJ) and V^{Bk). 

Let Jfc be the closure of one of the c-adic boxes of maximal diameter included in 
, and such that both 03 holds for Jfe. Such a box exists by Moreover, 

by construction one has | Jfe| < \ < C"! Jfc| for some universal constant C. 

We write Bj^ = Jk- Conversely, if a c-adic box J can be written B for some 
larger ball B, one writes B = J. Therefore, for every closed box J constructed 
above one can ensure by construction that 

( 28 ) C-^IJI < < CIJI, 


where C depends only on the fixed given sequence We eventually set 

(29) Gi(j) = {^:BfcGGi(j)}. 


We notice the following property that will be used in the last step: By construction, 
if /i and I 2 belong to Gi(j) then their distance is at least maxig|i^2}(|A|/2 — 

(|/i|/2)‘^^), which is larger than maxjgji 2 } |A|/3 for j large enough (di > 1 by our 
assumption). 

On the algebra generated by the elements of Gi(j), a probability measure ms is 
defined by 


ms{I) 


m{I) 

Sa6GiO) 


Let I G Gi(j). By construction, V'^{I) holds. Using consecutively this fact, 
(P|l and (P|l. one obtains 




Moreover, by m, and remembering the definition of Gi(j) 12bll . one gets 


miJk) = y] m{Bk) > 

Jk&GiU) BkGGiU) 


\\m\\ 

8 Q{d)' 
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As a consequence, V / G Gi(j), ms{I) < 8Q{d)C\\m\\ 

By our assumption (1), we can fix ji large enough so that 

V / G Gi(ji), 8 Qid)C\\m\\-^ < 

We choose the c-adic elements of the first generation of the construction of Kg as 
being those of Gi := Gi(ji). By construction 

(30) V / G Gi, ms{I) < |j|/3M-2v(|/|), 

One knows that by construction, for every / G Gi, there exists yk G E^° such 
that C I = ). 

As a consequence, for every y G U/gG there exists an integer n such that 
A„ < \xn -y\< A^", and Vliiln) = VhiBixnAn)) holds. 

- Second step: The second generation of boxes is obtained as follows. Consider 
^ 2 , the second element of the sequence {d„}„ converging to 6 . Let ni be the largest 
integer among the / G Gi. For every j > ni, one imposes 5j := d 2 - 

Let us focus on one of the c-adic boxes L G Gi. The selection procedure is the 
same as in the first step. Due to assumptions (2), (3) and (4), one can find a 
subset of E^l such that m^[E^) > ||m'^||/4 and an integer n'j^> til such that 
for all y G E^: 

~ y ^ nAr>l Ura>Ar B{Xn, A„/2), 

- V j > n'^ + \og^ 

(31) V k, ||k - k=^||^ < 1, {Milk)) and VUlM hold. 

- There are infinitely many integers j such that 11511 holds for some L G Bj‘^{y). 

We again apply Theorem l3.1l to A = E^ and to families E 2 {j) of balls constructed 
as above. Hence, for every j > nl + log^ (|A|"^) -f 4, E 2 {j) = \^B{y, : y G 

E^'^ is defined in ll^ L We set rij^y := . 

The family T 2 {j) fulfills the conditions of Theorem l3.1l and covers E^. By Theo- 
rem l3.ll for every j > nl + \og^ (|L|“^) +4, Q{d) families of pairwise disjoint boxes 
El{j),... ,E 2 ^^\j)^ whose union covers E^, can be extracted from E 2 {j). In par¬ 
ticular, since m^{A) = m^{E^) > |jTO^||/4, there exists one family of disjoint boxes 

Mj) = {^ 2 , 1 , ^ 2 , 2 . ■ • ■} which satisfies > \\M\\/AQ{d). 

As in the first step, one extracts from EM) a finite family of disjoint balls 
Gl{j) = {Bi,B 2 , ..., Bjsr} such that 

"I U 

BkeG^U) 

As above, with each Bk is associated a point y^ G E^ so that Bk = H(yfc, 2A„^. ), 

and C Inyy^ C Bk- Now, notice that Lemma EH applies with ° II^ in¬ 
stead of m and with the same constant M. It follows that {fL{Bk)) and 

V\f{Inj yi^) hold. Let Jk be the closure of one of the c-adic balls of maximal diameter 

included in such that inj holds for Jk. 
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We then define the notation Bk = Jk, and conversely Bk = Jk- One also has 
(for the same constant C). We eventually define 

( 33 ) G^{j) = {^-.Bk&G^{j)}. 

On the algebra generated by the elements I of G^ij), an extension of the re¬ 
striction to the ball L of the measure ms is defined by 


ms{I) = 


\I) 


Let I S G^ij)- Since {fL{I)) holds, one has 


ms{L). 


\L\J 






\L\ 


Mm 


m^{I) < M 

where (|23 has been used. Moreover, by (EH and EH, 

M m^{Jk)= X! m^{Bk) > \\m^\\/8Q{d). 
Jk&G^U) B^eG^U) 

Consequently, since ms{L) can be bounded using EH, one gets 

ms{I) < 8m5(L)Q(d)||m^|rV|/|^/'^=|L|-^|/|-‘^(l^l) 

-1 ^1 ^ • PS! di- 0-2ifi{\L\)\^j-\^(3 / d- 2 -v{\I\) 


< 8Q{d)\\m^\\ 


By (1), one can choose j 2 {L) large enough so that for every integer j > j 2 (L), for 
every c-adic ball I G G|'(j), 8 Q(d)G||TO^|r^|L|'^/'^i-^- 2 ^p(|T|) < |/|-7>(bl). Then, 
taking jh = max{j 2 (L) '■ L G Gi}, and defining 

G 2 = U G2O2), 

LeGi 


this yields an extension of ms to the algebra generated by the elements of Gi IJ G 2 
and such that for every I G G 1 IJG 2 , ms{I) < \I\d/‘^ 2 - 2 v{\i\) (indeed if / G Gi 
|j|/3/iii < |/|/3/d2 because ^2 > di)- 

Notice that by construction, for every I G G 2 , |/| < max/gCi 2(c“'^|/|)'^^. 


- Third step: We end the induction. Assume that n generations of closed 
c-adic boxes Gi,... ,G„ are found for some integer n > 2. Assume also that a 
probability measure ms on the algebra generated by Ui<p<r!, defined and that 
the following properties hold (the fact that this holds for n = 2 comes from the two 
previous steps): 

(i) For every 1 < p < n, the elements of Gp are closed pairwise disjoint c-adic 
boxes, and for 2 < p < n, max/gCp |d| < 2c“'*'^r max/gGp_i 

For every 1 < p < n, with each I G Gp is associated a ball / such that 
I C I. There exists a constant G > 0 depending on {dn}n such that G~^\I\ < 
|/|dp < C\I\. Moreover, if Ii and I 2 belong to Gp then their distance is at least 

maxig{i_ 2 } IA1/2 — (|/i|/2)^’’. Moreover, the I’s (/ G Gp) are pairwise disjoint. 

(ii) For every 2 < p < n, each element I of Gp is included in an element L of 
Gp_i. Moreover, I C L, log^ (|d|“^) > ul + log^ (|L|“^) and I (H ^ 0. 
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(iii) There exists a sequence S = {5q}q>i such that V1 < p < n and I G Gp, 
there is an integer q such that I C Iq^”'^ = B{xq,\\’‘) C /, Vlp^Iq) holds, and 
Sq = dp. Moreover, the sequence 6 is non-decreasing, and Vg, 6 q < S. 

(iv) For every I G Ui<p<„Gp, ms{I) < \I\0/dn-2^m, 

(v) For every l<p<n — 1, Le Gp, and / G Gp+i such that I C L, 

TTi^ (I) 

ms{I) < 8Q{d)ms{L )-— 

(vi) Every L G Ui<p<rt satisfies 

The constructions of a generation Gn+i of c-adic balls and an extension of ms 
to the algebra generated by the elements of Ui<p<r!,+i properties (i) 

to (vi) hold for n -|- 1 are done in the same way as when n = 1. 

By induction, and because of the separation property (i), we get: 

- a sequence (G„)„>i and a non-decreasing sequence S converging to S, 

- a probability measure ms on cr(j : I G Ura>i 

such that properties (i) to (vi) hold for every n> 2. We now define 

IQ =n u ^ 

n>l /6G„ 

By construction, ms{Ks) = 1 and because of property (iii), one has Ks C 
Sp{l,5,a,e\i). The measure ms can be extended to K([0, l]'^) by the usual way: 
ms{B) := ms{B n Ks) for B G B{[0, 1]'^). Finally, since Sn < S for every n > 1, 
property (iv) implies that for every I^[Jp>iGp, 

(34) ms{I) < |/|/5/-5-2v(ld), 

- Last step: Proof of (I20II . If J G Gn, we set g{I) = n. 

Let us fix B an open ball of [0,1]'^ of length less than the one of the elements 
of Gi, and assume that B n Ks ^ 0. Let L be the element of largest diameter in 
U„>iG„ such that B intersects at least two elements of Gg(i)+i included in L. 
Remark that this implies that B does not intersect any other element of Ggi^L ), and 
as a consequence ms{B) < ms(L). 

Let us distinguish three cases: 

• If \B\ > \L\, one has by 

(35) ms{B) < ms{L) < \L\PK-2vm) < (^151/3/5-2^5(1131)^ 

• If \B\ < let Li,... ,Lp be the elements of Gg(i)+i that intersect B. 

We use property (v) to get 

(36) ms{B) = '^ms{B n Li) < m 5 (L)^-^^ ^ m-^(L^). 

IN^I! ^ 

Let jo be the unique integer such that c~^° < \B\ < Assume B intersects for 

instance the boxes Lij andL^j. Then, by (i), one has \B\ > max(|LiJ, |Li2|)/3when 
jo is large enough. Hence, if \B\ is small enough, one has \B\ > (maxi=i_...^p |Li|)/3 
and the scale of the boxes Li (defined as [—log^|Li|]) is always larger than jo — 
[logc 3] > jo - 2. 
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By property (ii), for each z e {1, ... d}, one has H Li 7 ^ 0. Let y £ n Li 
for some z, and let us consider the c-adic box /jg_ 2 k;j - 2 y- every z G Li, 
\y — z\ < . One deduces that 

k: ||k-k,o_2,„|U<l 

The ball B intersects Li, thus the distance between y and B is at most . 

As a consequence, if Li' 7 ^ Li, the distance between y and Lit is lower than 
This implies that 


(37) U 4-3,k- 

i=l k: ||k-k,o_3,„||oc<l 


Since y G E^^ and jo > — log^ \L\ + zzl + 3, assumption (3) ensures the control 
of the TO-mass of the unions of all the balls that appear on the left hand-side of 
by the sum of the masses of the 3“^ c-adic boxes k, Ilk — kj(,_ 3 ^y||oo < 1 - 
These boxes all satisfy 


rrz 


( 7 ) 0 - 3 ,k) < 


^ 4-3,kl 

V 17^1 


0 M- 


jn-3,kl t 

To ) 


< c 


mV 

17^1 y 


/|5|\-^(w) 

VWy 


where C depends only on /3. Injecting this in ( 1 ^ and using that the Li are pairwise 
disjoint, one obtains that for |_B| small enough 


ms{B) < y^ m^{Li) 


< ms{L)- 


< ms{L)' 


II w 

lQ{d) 

\\m^\\ 

C 


TC 


\B\ 


iBiy f\B\ 


\L\) VIT^I 




|L| 




-V{B) 


where C takes into account all the constant factors. We then use consecutively 
two facts. First, by iffm . ms{L) < |L|^/'^|L|-2‘^(|i|) < C\Lf/^\B\-^'^^\^\\ which 
implies, since r 1 —> is bounded near 0 , 


ms{B) < ML|S|/3/^|S|-3v>(|B|) 


rrz^ 


/3(i-i/<5) 


< 


C 


\Bf/^\B\ 


-3¥p(|B|) 


Second, (vi) allows to upper bound |lm'^|j ^ by |L| which yields 

(38) ms{B) < < C\Bf/^\B\-^‘^^\^''K 


• c~'^^~^\L\ < \B\ < \L\: one needs at most contiguous boxes of diam¬ 
eter to cover B. For these boxes, the estimate can be used. Also 

one knows by (vi) that c"^ < so for |i3| small enough 

ms{B) < C7 c^("z-+4)(c-'‘^'-3 |2,|^^/^-4 v’(c-"^--"|U|) ^ |^|/3 /5-4v(|S|) 

< (7|L|“‘^‘^(l'^l)|iJ|^/'^“‘^‘^(l-®l) < (7|5|d/'5-(4+d)¥3(|S|)^ 
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Remembering (ESJ and (PI- and using assumption (1), one gets a constant C 
such that for every non-trivial ball B of [0,1]^^ small enough, one has ms{B) < 
This yields (EOl- □ 


5. Dilation and Saturation. Proof of Theorem 12.71 1 Case p < 1) 

The introduction of the condition 03 induces a modification in the construction 
of the Cantor set with respect to the case p = 1, in the selection of the couples 
{xm A„). The following lemma is comparable with Lemma 

Lemma 5.1. Let y G [0,1]^^, and assume that ;| 1 /I) and m hold for y when 
j > j{y) for some integer j{y). There exists a constant M independent of y with 
the following property: for every integer j such that j(l — x{o~^)) > iM+i^ 
every integer n such that A„ G and 

(39) B{y, {cP - l)c-^0 C B{xr„ K) C Biy, c-^Pd-xC-L)), 

then Vl^{B{xn,^n)) holds. Moreover, the same constant M can be chosen so that 
'Dff[{B{y,r)) holds for r G ( 0 , 

Proof. Let us fix j such that isnii holds, and let us denote ji the integer [jp] + 2 
and j 2 the integer [jp(l — x{o~^))] — 2. By definition of ji and j 2 , <1^ implies that 
Ijiiy) C B{xn,K) ^ U||k-k=^ „IU<i-^i 2 ,k- Combining this with jlTI yields 

(40) < ^(B(x„, A^)) < 3rf(c-J2)a-b(c-^^), 

One has c~^^ < 2Ap = |R(a:„, Ap)| < 2c~^^, but by ll^ one also has 

(41) C'"i(2c"^=)i-Mc-u < 2A^ < C'(2c-^i)i“^(°“') 


for some constant C independent of y and j. Hence, using the monotonicity of 
r (gnil and 6D yields the two inequalities 


M-^(2A^)i-Mc-u(2A. 


i-xU-U ^V'(2A,1 

(2AP)b(2Aj;) 


< p{B{Xn,K))^ 


for some constant M > \ also independent of y and j. Eventually, since x(r) ^ 0 
when r ^ 0, one has < 1 + 2 x{c~h) for j large enough. As a consequence, 

for the same constant M one can write 


M-l(2A^)“+2“X(2AP)+b(2AP) < ^(B{Xn,X?,)). 

The upper bound of iM) is treated with the same arguments, and one obtains 
M(H(:r„,A0)) < M( 2 A 0 )“-“^( 2 AP)-v-( 2 AP)^ jjence P^(R(x„,Ap)) holds. 

To prove that 'D'f}{B{y,r) holds for some M > 0 independent of y and r G 
( 0 ,c“dy)-i) it is enough to write that i3(?/, r) C ||^<;^/|i^, where j is the 

largest integer such that r < c~^, and then to use m. □ 


If y, j and (x„,A„) satisfy llTCIl . then they also satisfy ll^ . This ensures that 
the Cantor set we are going to build is included in S'^(p, S, a, s^). 
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of Theorem \2. 7| in the case p < 1. Here again, the case i5 = 1 is obvious and left to 
the reader. Since V = (l,oo), we deal with the sets 5'^(p, ((5)„>i, a,£^), which are 
equal to the sets Sfj,{p,S,a,e^). 

Let <5 > 1. As in the proof of Theorem vm we construct a generalized Cantor 
set Ks in S^{p, S, a, e^) and a measure rup^s on Ks- 


- First step: The first generation in the construction of Ks is as follows: 

Let Lq = [0,1]^^. Using assumption (2(p)), there exist a subset E^° of 
of m-measure larger than ||to||/ 4 and an integer > ulq such that Vi/ e E^°, 
Vj > dJ and (ESI hold. There is a subset E^° of E^° of m-measure greater 
than |jm||/8 such that for every y G E^°, (tT?)ll holds. 

Once again we are going to apply Theorem I, S.ll to A = E^° and to families Bi{j) 
of balls built as follows. Let y € E^° . We define 

(42) = inf < c ~ and 11 fill holds with ji{y) = n| . 

Then for every j > , let us introduce the family 

Bi{j) = {B{y,3c-P^^’y») : y G E^°} . 

For every j > the family Bi{j) fulfills conditions of Theorem 13. II 

Hence, Vj > Q{d) families of disjoint balls Bl{j),Bf^‘^\j) can be ex¬ 
tracted from Bi{j). The same procedure as in Theorem 12.71 allows us to extract 
from these new families a finite family of disjoint balls Gi(j) = {Bi, B 2 , ■ ■ ■, B^} 
such that 


(43) 


m 


( U 


Bk] > 


m 


BkeGiU) 


16 Q{d) 


Remember that with each Bk can be associated a point yk € E^° so that 
Bk = i?(yfe, Let us fix one of the balls Bk = i?(j//j,, 3c“'’"^-"'=’'’). 

By construction, one can find pQjj^^g in the ball 

B{yk,c~'^'^^’yk.p) such that dl holds. We denote S{Bk) the set of these points 
Xn- The corresponding balls B{xn,Xn) are pairwise disjoint. By construction, for 
each of these points Xn G S{Bk), one has 


(44) Biyk,{cP-l)c-P^-y^'^) C B(x„,A(() C 5 ( 1 /^, . 

Therefore each point Xn G S{Bk) such that lltill holds verifies the conditions 
of Lemma 15.11 Thus V^{B{xn, Xn)) and 'D^{Bk) hold for some constant M in¬ 
dependent of the scale and of x. This constant M is the one chosen to define 

0^5 ^m)' 

Let us now consider In'^ = B{xn,Xn). Let Jn,k be the closure of one of the 
c-adic box of maximal diameter included in In\ Since \Bk\ = 60 “'’"^’"'=’'’, one has 
\Bk\ < C\Jn,k\^^^ for some constant C depending only on S. 

We write B^ = Jn,k- Conversely, if a closed c-adic box J can be written H for 
some larger ball 5, one writes B = J. Pay attention to the fact that a number 
equal to ffS{Bk) > [c"J’S"=’'’G(i-p)-x(c c-adic boxes Jn,k can be written 



22 


JULIEN BARRAL AND STEPHANE SEURET 


as Bk for the same ball Bk- For every c-adic box J such that there exists k with 
Bk = J, one ensured by construction 

(45) |J| < C\J\P^^ 


for some constant C depending on 6 . Moreover, the c-adic box J is included in a 
contracted ball In'' = B{xn, A^) such that V^{B{xn, Xn)) holds. 

Since \Bk \ = , there is C > 0 independent of k and p such that 






Bk\) 


(46) #5(Bfe) > [c^^.ykAd{i-p)-xic-’'^’^'=-n)^ > C-^\Bk\ 

We eventually define 

(47) Gi{j) = {Jn,k:J^&Gi{j)}. 

We notice that Ii and I 2 belong to Gi(j) and Ii ^ I 2 then the distance between Ii 
and I 2 is by construction at least maxjgji 2 } 7^/3. 

On the algebra generated by the elements of Gi{j), a probability measure ms^p 
is defined by 

^(J) 

mpAl) = ^ 

Since holds for the measure to, by lUHll and (E31l . we have 

to(T) < 

Then, one also has by (EU and EH) 

(#5(T))-i < 

Moreover, by and the definition of Gi{j) EH, one gets 


^ m{Bk) > 


BfcGGiO) 


16Q(d) 


Thus, V / G Gi(j), rupAl) < 16Q(d)G||TO|rVr‘"^'''Vr'^^'^'Vl 
our assumption ( 1 ), we can fix ji large enough so that 

V / G Gi(ji), 16Q(d)G||TO|r^ < 


d(l-p) + p/3 


By 


We choose the c-adic elements of the first generation of the construction of Kg as 
being those of Gi := Gi(ji). By construction 

(48) V J G Gi, rUpAl) < 

and for every x G U/gGi there exists an integer n so that A„ < c~^Ip, 

\\xn — a;||oo < A^, and 'P^{B{xn, Xn)) holds. Moreover, max/gCi |7| < 2 c“®Gp, 

- Second step: The second generation is built as in the case p = 1, by focusing 
on one c-adic box L of the first generation. We give the essential clues to obtain 
this second generation. 

Using assumption (2(p)), there exist a subset of of TO^-measure larger 
than 11TO^ 11/4 and an integer n/ > such that for all y G E^, for every j > 
B'i + logc {\L\~^), ED holds. Then, there exists a subset E^ of E^ of m^-measure 
greater than ||to^||/ 8 such that for every y G E^, llTCl) holds. 
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One more time we apply TheoreiTi 111.1 1 to A = and to families of balls B 2 {j)- 
Let y € E^. For every j > n'j^ + log^ (|L|“^), we define the family 

The family B 2 {j) fulfills conditions of Theorem l3.ll Hence, Q{d) families of disjoint 
balls B\{j), ...,B 2 ^'^\j) can be extracted from 62 (j). Moreover, one can also extract 
from these families one finite family of disjoint balls Gf" 0 ) = {Bi, B 2 , ■ ■ ■, B^} such 
that 

<«) u 

SfceGsO) 


Each of these balls Bk can be written B{yk,3c for some point yt & 

E^ and some integer Uj^y^^p. Moreover, by m, with each Bk can be associated 
^(f-j,yk.p(d.A-p)-xic pojjj^g jjj B{yk,c~P'^^’«k-p) such that lUTill holds. As 

above, S{Bk) denotes the set of these points a;„. The corresponding balls B{xn, A„) 
are pairwise disjoint. 

By construction, holds for each of these points G S{Bk). Moreover, 
Lemma ED holds with the measure ° /l ^ instead of m and with the same 
constant M. Consequently, each point Xn G S{Bk) such that lltill holds is such 

that r^MiB{xn,K)) and VZ"°^^\fL{Bk)) hold. 

We then consider In'^ = i?(a;„,A^), and we denote by Jn^k the closure of one 
c-adic box of maximal diameter included in In'^. Again one has ( 1 ^ . 

We write B^ = Jn,k- Conversely, if a closed c-adic box J can be written H for 
some larger ball B, one writes B = J. We eventually set 

(50) G^(i) = {J„,fe:Z:^GG^(j)}. 


On the algebra generated by the elements of G^ij), an extension of the proba¬ 
bility measure mp s is defined by 

mp,sil) = mp,s{L)- 


*S{I) 


Y.BkGG’^U) 

Since {fL{Bk)) and (gHJ hold, one gets 


^L/T 


(!)< 


ITI \ 


ITI \ 


I7| \ u-'FVTTTt / ITI \ „ 

iij < C\I\^\L\-f^ (^lij < G|/|^|L|-/^|J|-^(I^I), 


where the monotonicity of a; 1 -^ a: of assumption (1) is used. Then ll^ applied 

to I and yield 


mp,s{I) < mp^siL) ^ 
"m^W 




and using BSl) finally gives 


'rrip,s{I) < 


16 Q{d)C\L\ -I3-2^{\L\)-X{\L\) 

limb'll 


[^| a(i-p)+p^ _^(PI)_^(PI) 











24 


JULIEN BARRAL AND STEPHANE SEURET 


By assumption (1) one can choose j 2 {L) large enough so that for every integer 
j > J 2 (i), for every I 

16 Q{d)C\\m^f^\L\ -/3-2y(|L|)-x(|L|) < |j|-¥^(|/|). 

Then, taking j 2 = max {j 2 {L) : L G Gi} and defining G 2 = UlgGi ^2 O 2 ), this 
yields an extension of nip^s to the algebra generated by the elements of Gi IJG 2 . 
One has for every I G Gi[j G 2 , mp^s{I) < ^ 

Remark that by construction if J G Gi and / G G 2 verify I C J one has 

X! < 16Q{d)mp,siJ) 11 j|| ■ 

/'eGa. 7'=7 

Also notice that by construction, |/| < maxjgCi 2(c“®| for 

every / G G 2 . Moreover, I is contained in some In'^ such that < G\I\, where 
G is a constant which depends only on c. 

- Third step: Assume that n generations of closed c-adic boxes Gi,...,G„ 
have already been found for some integer n > 2. Assume also that a probability 
measure rrip s on the algebra generated by Ui<p<n defined and that: 

(i) The elements of Gp are pairwise disjoint closed c-adic boxes, and for 1 < p < 
n, max/gGp |/| < 

For every 1 < p < n, with each I G Gp is associated a ball I such that I C I. 
There exists a constant G > 0 which depends only on S such that holds. More¬ 
over, if /i and I 2 belong to Gp and Ii ^ I 2 , their distance is at least maxjg{i_ 2 } 7i/3. 
Moreover, the /’s (/ G Gp) are pairwise disjoint. 

(ii) For every 2 < p < n, each element I of Gp is a subset of an element L of 
Gp_i. Moreover, I C L, log^ (l^l~^) > nL + logc (l^l~^) and / n ^ 0. 

(iii) For every 1 < p < n and I G Gp, there exists an integer q such that 

I C B{xq,Xg) = C / and 'P^{B{xq,XP)) holds, and < C\I\ for some 

constant G which depends only on c. 

(iv) For every / G Ui<p<n^p> 

(v) For every l<p<n — 1, Lg Gp, and I G Gp+i such that I C L, 

^ mp,s{l') < 16Qid)mp^siL) ^^^l . 

/'eGp+i, F=7 

The construction of a generation G„+i of c-adic boxes and an extension of rrip^s to 
the algebra generated by the elements of Ui<p<n-i-i ^p ®och that properties (i) to 
(v) hold for n + \ are done as when n = 1. 

Then, by induction, we get a sequence (G„)„>i and a probability measure on 
cr(/ : I G Ura>i^j) such that properties (i) to (v) hold for every n > 2, and 

Kp,s = n u I. By construction, mp^s{Kp^s) = 1 and because of (iii) Kp^s C 

n>lI&Gn 

Sp{p, 6, a, e^). Finally, the measure nip^s is extended to 6([0, l]'^) in the usual way: 
mp^s{B) := mp^s{B n Kp^s) for every B G B{[0, l]'^). 

- Last step: Proof of (HOI. If J G G„, recall that we set g{I) = n. 
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Fix B an open ball of [0,1] of diameter less than the one of the elements of Gi 
such that B n Kp^s ^ 0- Let L be the element of largest diameter in lJra>i Gn such 
that B intersects at least two balls Li such that Li belongs to and Li is 

included in L (hence nip^siB) < uip^siL)). 

• li\B\ > \L\, 


• If \B\ < c ^\B\, let Li,... ,Lphe the c-adic boxes in Gg(j;,)+i such that Vz Li 
intersects B. Property (v) yields 

mp^s{B)=Y^ mp^s{BnL) <Ymp,s{L)^^^^m^(L,). 

i=i ieCgfij+i, r=ri i=i 


Let jo be the unique integer so that c < |i3| < c -Jo+i. Because of (i), one has 
|i3| > maxi I Li 1/3. As a consequence — log^ |Li| > jo — [log^3] > jo — 2 . 

The same arguments as in the proof of Theorem 12.71 (Case p = 1) yield that 
there exists an index zo and a point y G n Li^ such that one has Utr *- 
Uk: ||k~kjQ_ 3 ,^|U<r ^jo-3.k- Hence 

(51) "i^(-f)o-3.k): 

*=1 k: ||k-kj„_3,„|U<l 

and by definition of one can bound j.) by 


m 


V .70- 


3,ki — 


(%r^) 







There are 3"^ such pairwise disjoint boxes in the sum m, hence 


mp^siB) < 
< 


16Q(d) (r)odf^ 
,LI1 ^p,s[L)o C 


\m^ 


16Q(d)3‘^G 


\m‘- 


P,s{L) 


(|f[)Vi-<''’'> 


By (iv), one obtains 


fnp,s{L) < \L\ 


d{l-p) + pf3 
5 




which yields 


mp,s{B) < 


16Q(d)3^G 


\L\ 


d(l~p) + p0 

-3- 


I r|-3v(|s|)-x(|b|) 

iLlj* ' ' 


Then, the second property of itTBl) in assumption (4) allows to upper bound ||r7z^|| 
by which is lower than and thus 


(52) 


mp,s{B) < C\L\ 


d(l-p) + p0 
5 



|^|-4¥>(|B|)-x(|S|)^ 
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Finally, if /3 > yields 


/3- 


d(l- p) + p0 

-3- 




If/3< 


d(l-p)+pf3 


< C\B\ '‘^^ Ijg|-4y(l-B|)-x(|a|). 

, yields 


TOp.5(^) < C\Bf\L\ ‘'^" ;’^'’'' -d|g|-4y(|B|)-x(|B|) < C'|B|i5|S|-4<^(|S|)-x(|B|), 

In both cases, if I3(/3, p, i5) = min(/3, 


(53) rnp^s{B) < 

• < \B\ < \L\: one needs at most c'^(”i'+4) contiguous c-adic boxes of 

length to cover B. For these boxes, (1^ can be used to get 

mp^B) < C'c"("r+4)(^-n.-3|^|^45(/3.P.5)-4^(c-"P-^|L|)-x(c-’-P-|L|) 

< |^|44(/3.P.5)|^|-4<p(|-B[)-x(|-B|) 

< (7|2^|“‘^‘p(|4'I)|5|-D(/3,P,i 5) |^|-4p(|-B|)-x(|-B|) 

< (7|iJ|44(/3.P.<5) |^|-(4+d)ip(|S|)-x(|-B|)^ 


This shows (PI and ends the proof of Theorem rm when p < 1. 


□ 


6. Examples 

Section l?m exhibits several families {(x„,A„)}„ which satisfy (ITITll or (117)11 for 
any measure m, and form weakly redundant systems. Then Section lO provides 
examples of triplets (p, a, t* (a)) leading to p-heterogeneous ubiquitous systems. It 
also gives relevant interpretations to property V^. 

6.1. Examples of families {(a;„, A„)}„gN. Let us notice first that, to ensure (II (111 , 
it suffices that 

(54) f| U B(a;„,A„/2) = [0,1]'^. 

A>1 n>N 

• Family of the 6-adic numbers. 

Fix b an integer > 2. Let us consider the sequence {(kb~^,2b~^)}, for j G N 
and k = {ki, k 2 , ■ ■., kd) G {0,...,6'^ — l}'^. By construction, for every j > 2, 
Uke{o.....b^-i}‘^ Hence (|Hi| is satisfied, (PI holds for any 

measure m and the family is weakly redundant. 

• Family of the rational numbers. 

By Theorem 200 of [2^1 , any point x = (xi, ..., Xd) G [0,1]^ such that at least one 
of the Xi is an irrational number satisfies for infinitely many p = (pi,p 2 ) • ■ • ,Pd) 
and q the inequality ||x — p/g||oo < As a consequence, the sequence 

{{p/q,2q-^^+^/^'>)} for q G W and p = (pi,p 2 , ■ ■ ■ ,Pd) G {0,...,q - fulfills 
dpi . Here again, PI holds for any measure m. 

To ensure the weak redundancy, one must select only the rational numbers 
{(p/g, 2 ( 7 “(^+i/d)^| guch that at least one fraction pi/q is irreducible. But d^ 
is no more satisfied. Indeed, the rational numbers p/q themselves do not belong to 
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the corresponding limsup-set (each rational number belongs only to a finite num¬ 
ber of balls i?(p/( 7 , Nevertheless, as soon as the rational points are 

not atoms of m (for instance if dim(m) > 0), both (IIOII and 11611 hold. In this case, 
by Theorem 193 of the same holds with {(^p/q,2/\/5q'^)] when d = 1. This 
family is used to prove ©• 

• Family of the {({na}, 

Let us focus on the case d = 1 to introduce another family. Let a be an irrational 
number. For every n S N, we denote by {na} the fractional part of na. If a: ^ 
Z + aZ, one has \na — a;| < l/2n for an infinite number of integers n (see Theorem 
11.B in for instance). Hence 

]R\ (Z + oL) c n u H({na},l/2n). 

Af>l n>N 

As soon as TO (Z -b aZ) = 0, 1 1011 is satisfied for the family {({na}, l/n)}„>i. We 
do not know the measures to for which m holds. However the following property 
concerning the redundancy holds: 

Proposition 6.1. {({naj, l/n)|„>i forms a weakly redundant system if and only 
if #{(p,( 7 )gNxN*: |a - p/g| < g-«} = oo} = 2. 

One knows that every irrational number is approximated at rate ^ > 2 by the 
rational numbers. But the system {({na}, l/n)}n, is weakly redundant if and only 
if the approximation rate by rational numbers of a is exactly equals 2. 

Proof. Notations of Definition lO are used. 

Remark that Tj (defined by contains exactly 2^ integers. 

Suppose that the family is not weakly redundant. For every partition of Tj 
into Nj subsets, one has limsupj^_|_ 3 o j~^log Aj > 0. Let us fix such a partition. 
There exists e > 0 such that for infinitely many integers j, one can find a real 
number x G [0,1] such that more than 2^-^ among the {H(a;„, A„)}„GTj contain x. 
Since these integers n belong to Tj, the corresponding A„ belong to (2“(-^+^\ 2“f]. 
Consequently, these 2^^ integers n all verify [{na} — a;| < 2~T 

By a classical argument, there are two integers n and n' of Tj such that 

(55) n n', |n — n'j < 2^ and |{na} — {n'a}| < 2 • 

We deduce from itCT) that there exists p G N such that ||n — n'j a — p| < 2 • 
2 -l(i+e) < 2|n — Hence |a—p/|n —n'|| < 2|n — Since 15511 

holds for infinitely many j, jn — n'j cannot be bounded as j goes to oo. This yields 
Ca:=inf{C: #{(p, g) G N x N* : |a - p/g| < } = oo} > 2. 

Conversely, if > 2, fix e G (0,^a — 2). For infinitely many (p, g) G N x N*, 
one has ja—p/gj < For such an integer g, one has {nga} < 1/gn for 

every n G [l,g'^/^]. For g large enough, let jq be the largest integer j so that 
[jjj + l] C [log 2 (g), (1-b e/2) log 2 (g)]. Consider then . By construction, the point 
0 belongs to at least 24A balls B{xn,Xn) such that n G Tj^. Hence Nj^ > 

Since this holds for infinitely many g’s, the conclusion follows. □ 

• Poisson point processes. 

Let S' be a Poisson point process with intensity A® u in the square [0,1] x (0,1], 
where A denotes the Lebesgue measure on [0,1] and u is a positive locally finite 
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Borel measure on (0,1] (see m for the construction of a Poisson process). Let us 
take the family An)}n equal to the set S. Let c be an integer > 2. Then for 
j > 1, let us introduce the quantities = {n : < A„ < c~^}, as well as 

Pj = j~Pog^ and /? = limsup/3j. 

j^oo 

One has /3 = limsup^^o^ j“^logf,E(#rj_ 2 ) for b G {2,c}, but we use a basis c 
rather than 2 in order to discuss property CH). In fact, it is a general property 
that the number limsup^^o^ itself does not depend on c. We group 

the information concerning P|l. (PI and weak redundancy: 

Proposition 6.2. (1) Suppose exp ^2 ^ i/((2?/, 1)) = +oo. This 

implies in particular /? > 1. With probability 1, i54]) holds. 

(2) Fix p G (0,1). Let x be a function defined as in Definition 12.,51 If there 
exists an increasing sequence (jn)n>i such that Pj^ > 1 — x{e~^"') + 4/j„, 
then with probability 1, 03^ holds for any measure m. 

(3) {(a:„,Ara)}n is weakly redundant almost surely if and only if P < 1. 

As a consequence, if v(d\) = ydA/A^ with 7 > 1 / 2 , with probability 1, the 
system S is weakly redundant and iPIl holds. In addition, if 7 is large enough, 
with probability 1 , PI holds for any measure m. 

Proof, (i) It is a consequence of Shepp’s theorem (see m and US!). 

(ii) We shall need the following lemma. 

Lemma 6.3. Let 7 G (l, 2, l). Let N be a Poisson random variable with parameter 
M. For all p> 1, one has F{N < M — M^) = 0 {M~p) {M 00 ). 

The proof of Lemma uses the identity X]fc=o ~ Im 

{M > 0, n G N) as well as Laplace’s method for equivalents of integrals. 

For j > 1 and 0 < fc < c^^p^ — 1, let /((pj ^ be the subset of ^ obtained by 
keeping one over c of the consecutive c-adic subintervals of I[jp]^k of generation j — 2 , 
that is — U ^j -2 ci-^-Up]k+ck'- define the random 

k'=0,...,ci-Up]-3-i 

sets Sj^k = {n : A„ G Xn G I[jp\^k}^ random variables 

Nj,k = # Sj^k- The A(j,fc’s are mutually independent Poisson random variables with 
parameter Mj equal to the product of with that is 

Mj = c^P^ ■ c-hp]-i. 

Fix 7 G (1/2,1) and let ifj = {V 0 < fc < chA’l — 1, Nj^k > Mj — Mj } for j > 1. 

One has F{Ej) = (P(A(j_o > Mj — Mj)j . Moreover, by definition of one has 
lim„_,oo = 00 . Consequently, using the form of Mj and Lemma |6.3I one has 
lim „^00 ?(£-:/„) = 1- Since the events Ej^ are independent, by the Borel-Cantelli 
lemma one has P(limsup„^^ Ej^) = 1 . 

A computation shows that Mj^ — Ml/ > for ri large enough. It 

follows that with probability 1 , there exist infinitely many such that for all 
0 < k < ch"Pl — 1 , A/„ 7 , > clr,p-p-x(.c ■’"))^ Moreover, by construction, the balls 
B{xn,^n) for n G Sj^k are pairwise disjoint, and if y G [0,1], B{y,c~^”-^) contains 
at least one of the /[^-^pj /j’s. The conclusion follows. 
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(iii) If /3 < 1, the fact that {{xn, Xn)}n forms almost surely a weakly redundant 
system is a consequence of the estimates obtained in the proofs of Lemma 5 and 8 
of | 2 H| for the numbers Nj^k = #{« € Tj : Xn G [k2~^, {k + 1 ) 2 “-^]}. 

If /3 > 1, computations patterned after those performed in proving (ii) show that 
if e S (0,/3 — 1), with probability 1, there are infinitely many integers j such that 
for all A: G {0,, d> — 1}, #{n G Tj : Xn G . □ 

• Random family based on uniformly distributed points. 

Let {xn}n be a sequence of points independently and uniformly distributed in 
[ 0 , l]'^ and {An,}n, a non-increasing sequence of positive numbers. 

We do not know conditions ensuring that holds for some non-trivial measure 
TO. The following Proposition concerns m and weak redundancy. 

Proposition 6.4. Let (3 = limsup^^go j~^log 2 #Tj. 

1. Suppose that lim sup„^_|_j^ \/‘^ ~ ^ logn = -|-oo. This implies P > 1. 

With probability 1 holds. 

2. Suppose that /3 < 1. With probability 1, {(a;„, A„)}n is weakly redundant. 

As a consequence, if A„ = ■jfn for some 7 > 2 d then, with probability 1, 
{(a;„, A„)}„ is weakly redundant and (1^ holds. 

Proof, (i) It is Proposition 9 of pTT] . 

(ii) The estimates of m invoked in the proof of Proposition |^2tiii) also concern 
G Tj : Xn G [k2~^, {k + 1)2“'^]} for the example we are dealing with 
(i.e. (x„) is a sequence of i.i.d. uniform variables) when d = 1. In particular, when 
d = 1, a sufficient condition for the system to be weakly redundant is /3 < 1. Since a 
random variable with uniform distribution in [ 0 , is a random vector in which 
components are independent uniform random variables in [ 0 , 1 ], the same property 
holds in dimension d if /3 < 1 . □ 

6.2. Examples of measures pL and to, Interpretations of the property V^. 

We give interpretations only for since contains similar information. 

Given the measure p and the exponent a > 0, there is typically an uncountable 
family of values of /3 > 0 such that properties lllll . (Ildll . (3) and (4) of Definition l2.3l 
hold for many systems {(a;„,A„)}„. Consequently, one seeks for the largest value 
of p. It follows from the study of the multifractal nature of statistically self-similar 
(including the deterministic) measures we deal with that, in general, this optimal 
value is given by /3 = T*{a) (see formulas o and (0). 

We select four classes of measures to which Theorem rm is applicable. Other 
examples can be found in [3 [21 El El ■ We keep in mind item 3. of R emark 

For the rest of this section the sequences {a;„}nGN and {A„}„gN are fixed, and 
we assume that (0,1)^^ C limsup„^ 3 o B{xn, A„/2). 

For C,K,r > 0 and 7 > 1/2, let ifcir) = C| log(r)|~^^^(loglog | log(r)|)^^^, 
Ti^{r) = (log|log(r)|)“'', and ip-^ir) = C] log(r)|"^/^(log | log(r)|)^. 

• Product of d multinomial measures and frequencies of digits 
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Let (ttq^ , ■ ■ ■, Ti'c-i)) 1 < * < rfj be d probability vectors with positive components 
such that = 1, V1 < i < d. For 1 < i < d let /i^) be the multinomial mea¬ 
sure on [0,1] associated with (ttq^ ,..., and ^ 0 - ■ ■ 0 the product 

measure of the on [0,1]'^. One has T^(i){q) = — log^ = 

Efci (9)- It is convenient to take a = r^(g) for some given g G R. Let us then 
define (3 = T*(a) = gT^(g) —T^(g), and fXq = 0- ■ ■0ii^q \ where is the multi¬ 
nomial measure associated with the vector (c ’"'*'*'..., . 

It is proved in m that each measure /rb) satisfies properties (tni) . (O, (3) and 
(4’) with the exponents Oj = r' (g) and /3i = gr' (g) — r^co (g), and with m equal 
(i) 

io Hq . This requires some work, because the masses of the c-adic boxes and of their 
immediate neighbors need to be controlled. One can choose o = rn = fj,q^\ 
and (3) and (4’) do not matter. Moreover, {(fijip) is of the form 

Now, in terms of conditioned ubiquity, it is interesting to recall the well-known 
interpretation of the conditions El) and EJ, which hold for each /xb), in terms of 
c-adic expansions (recall Section 1 and the definition o of 4>k,j)'- For /xb)-almost 
every point Xi G [0,1], for every 0 < fc < c — 1, for all y G U U 

limj^oc.(?i'fej(2/) = cVo('?i(7rb))9_ 

The previous remarks yield the following result, which implies ©■ 


Proposition 6.5. Letq G R. The measure qi satisfies properties Hl\} . H,‘A) . (3) and 
(4’) with a = T^(g), fi = T*{a), {(p, ip) of the form {pc: f’-y), o,nd m^offi^ = m = pq 
for all J G I. 

Moreover, there exists a sequence en\0 such that, when applying Theorem \2.7\ 
property Q(a;„, A„, 1, a, „) in 11.91) can be replaced by the following condition 
in terms of c-adic expansion: for every 1 < i < d, for every 0 < k < c — 1, 

'fc.[iog„(Ay^)](^"A) “ < En, where Xn = .. ■,Xn,d). 


Gibbs measures and average of Birkhoff sums 


Let (/) be a (1,..., l)-periodic Holder continuous function on R'^. Let T be 
the transformation of [0,1)'^ defined by T((xi, ..., a;^)) = (ca;i mod 1,..., 

mod 1). For fc G N, let T* denote the iteration of T (T° = Id[oq)<i). For every 
X G [0, 1)'^ and n > 1, let us also define the Birkhoff sum of x, Sn{(p){x) = 
Efc=o as well as Dn{fi){x) = exp (5'„((())(x)). 

The Ruelle Perron-Frobenius theorem (see mi) ensures that the probability 
measures /i„ given on [0, l]'^ by pn{dx) = Dn{(j)){x) dxj /jp Dn{4>){u) du converges 
weakly to a probability measure p which is a Gibbs state with respect to the 
potential and the dynamical system ([0, l)'^,r). The multifractal analysis of p is 
performed in ESEll for instance. With is also associated the analytic function 

L : g G R 1-^- dlog(c) -I- lim log / Dn{qfi){u) du, which is the topological 

n—>co v/[0,l)‘i 

pressure of qfi. One has T^(g) = 1^°’- 9 ^ be the Gibbs measure 

defined as p, but with the potential qfi. 

Then, the structure of p combined with the Holder regularity of (j) and the law 
of the iterated logarithm (see Chapter 7 of EH) yield 
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Proposition 6.6. Let q G M.. The measure satisfies properties i 1 1 \) . i| (3) 
and (4’) with a = r'^iq), = t*{q), both ip and tjj of the form ipc, and o ffi^ = 

m = pq for all I G 1. 

There exists C > 0 such that, when applying Theorem 113 in CB property 
Q{xn, A„, 1, a, e\,j can be replaced in terms of average of Birkhoff sums by: \L'{q) — 
"^[|iogc(^n)l](®")| - Tc{K), where Ap{x) := Sp{(j)){x)/p. 

• Independent multiplicative cascades, average of branching random walks 

For these random measures, the situation is subtle. Indeed, the study achieved 
in m concludes that property (4^ can be satisfied for some systems 
while the strong property (4’) fails because of the unavoidable large values of ul 
for some c-adic boxes L. 

Let us recall that these measures p are constructed as follows. Let Af be a real 
valued random variable. Let us define L : g G K (ilog(c) + log £( 6 "^^), and 
assume that L(I) < oo. For every c-adic box J included in [0,1]'^, let Xj be a copy 
of X. Moreover, assume that the Xfs are mutually independent. The branching 
random walk is then 

(56) VxG [0,1)^ Vn> I, ^ Xj. 

Jei. c-"<|j|<c-y xeJ 

The measure p is obtained as the almost sure weak limit of the sequence pn on 
[ 0 , l]'^ given by pn(,dx) = (E(e^))“”e'^”(“) dx. 

Let O', q GM.t-^ [SSIISSIj it is shown that > 0 is a necessary 

and sufficient condition for p to be almost surely a positive measure with support 
equal to [0, l]'^. The multifractal nature of p or of variants of p has been investigated 
in many works ESEZIEIIEHIEEZIIII We need to consider the interior J of the 
interval {qGR: 9'{q)q - 9{q) > 0 }. 

For every q G J and every c-adic box I in [0,1)^, let us introduce the sequences 
of measures pq^n and n defined as follows: pq^n is defined as pn but using 
Xj{q) := qXj instead of Xj in H56I1 . and is defined as pq^n but with qXj:-i^j^ 
instead of Xj{q) in llCTl . 

It is shown in ^ that, with probability 1, Vg G ff, the measures pq^n converge 
weakly to a positive measure pq on [0, l]'^; In addition, V q G ff, for every c-adic box 
I of generation > I, the sequence of measures converges weakly to a measure 
mq on [0, l]'^, and T^(g) = 9{q) on J. 

The following result is a consequence of Theorem 4.1 in m 

Proposition 6.7. Suppose that limsup^^o^ A„/4) D (0,1)'^. 

For every q G J, with probability 1 (and also with probability 1, for almost 
every q G ), p satisfies properties Hl\l . (3) and (4) with the exponents 

a = T'piq) and (3 = T*{a), {ip, ip) of the form (^k, ip^), m = pq, o for 

all I G I, and I? = Q D (1, oo). 

There exists 7 > 1/2 such that, when applying Theorem 113 in UB property 
Q{xm A„, 1, a, ^) can be replaced in terms of average of branching random walks 
by: \n{q) - ^[liog„(A„)|](a;n)| < ip^ifiX^), where Ap{x) := Sp{x)/p. 

• Poisson cascades and average of covering numbers in the case d = 1. 
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Let C > 0 and S a Poisson point process in K x (0,1) with intensity A given by 
A{dsdX) = ^dsd\/2\^. For every c-adic box / of [0,1], define S'/ = 

(t, A) e S, A < |/|}. The point process Sj is a copy of S. 

For every t G [0,1] and e G (0,1], the covering number of t at height e by the 
Poisson intervals {(s — A, s + A) : (s, A) G S} is defined by 

{t) = ^ l{(s_A,s+A)}(f) = #{(s, X) G S : X > e, t G {s — X, s + A)}. 

(t,A)eS, A>e 


The measure /i on [0,1] is the almost sure weak limit, as e ^ 0, of 
(57) fi,{dt) = dt = dt. 


Let — 1, and let 0 : g G K ^ (9^(1) — L{q)). 

In [ 7 |, it is shown that 0 '{ 1 ~) > 0 is a necessary and sufficient condition for // 
to be almost surely a positive measure supported by [0,1)^^. Let >/ = {g G M : 

— S{q) > 0. It is also shown in [J] that, with probability 1, for all q G J, 

the measures on [0,1] given by ^q^s{dt) = dt converge weakly, 

as e ^ 0, to a positive measure on [0,1]; moreover, for every g G J7, for every 
c-adic interval I of generation > 1, the family of measures ^ constructed as (Xq^e 
but with instead of N^{t) in EU converges weakly, as e ^ 0, to a measure 

rriq on [0,1]; finally, one has r^(g) = 9{q) on J. 

The same conclusions as in Proposition 16.71 hold if Q(a;„, A„, 1, a, e)y/„) is re¬ 


placed by 


i'(9) 




More on covering numbers and related questions can be found in [siin]. 


6.3. Example where dim (limsup^^go i3(xn, A„/2)) < d. Let us return to the 
example of Gibbs measures in SectionLet go > 0. Fix K. a subset of R such 
that r(i(/C) n (T^(go),'P^(—9o)) = 0- Define the system 


{{xn, An)} = I ((k -b 1/2) c ^ c ^) : 


log^(B((k + l/2),c ^)) 
-j log(c) 



Let S = limsupn^oc B{xn, An/2). For every q G 1C, one has /iq(5') = I and dim S < 
max(r/(r/(-go)),r/(T/(go))) < d. 
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